صف ساختمان داده ای است که کليه عمليات اضافه از يک سر آن و کليه عمليات حذف از انتهای ديگر آن انجام می پذيرد. صف در نرم افزارهايی صف انتظار را برای دسترسی به منبعی برقرار می کنند کاربرد دارد.

صف لیست مرتبی است كه عناصر در انتهای آن (Rear) اضافه و از ابتدای آن(Front) حذف می شوند. به عبارت ديگر طول صف از انتهای آن افزایش و از ابتدای آن كاهش می یابد.

اولين عنصری که وارد صف می شود اولين عنصری است که از صف خارج می شود. بنابراين عناصر به همان ترتيبی که به صف اضافه می شوند از آن حذف می شوند. به همين دليل به صف لیست (first in, first out) FIFO نیز گفته می‌شود.

پیاده‌سازی صف با آرایه

صف را می توان توسط يک آرايه يک بعدی پیاده سازی کرد.

در این پروژه که به زبان سی شارپ می باشد صف را به وسیله آرایه پیاده سازی کرده ایم که برای ارائه در درس ساختمان داده بسیار مناسب می باشد.